-
1 algorithmic techniques
алгоритмические методы (напр. программирования)English-Russian dictionary of mechanical engineering and automation > algorithmic techniques
-
2 Bioinformatics
Биоинформатика — новое направление исследований, использующее математические и алгоритмические методы для решения молекулярно-биологических задач. В отечественной генетике зарождение этого направления тесно связано со становлением и развитием Института цитологии и генетики СО АН СССР в Новосибирском Академгородке. Первая международная конференция по Б. регуляции и структуры генома в странах СНГ была организована и проведена в этом институте (24–31 августа 1998 г.). Совершенствование экспериментальных методов приводит к экспоненциальному росту молекулярно-биологических данных и возникновению абсолютно новой для биологии междисциплинарной задачи анализа и хранения информации из лабораторий, рассеянных по всему миру. Задачи Б. можно определить как развитие и использование математических и компьютерных методов для решения проблем молекулярной биологии. Выделяют: (1) Задачу поддержания и обновления баз данных. Современная эра в молекулярной биологии началась с момента открытия двойной спирали Уотсоном и Криком в 1953 г. Эта революция породила большой объем данных полученных прямым чтением ДНК из разных участков геномов. Быстрое секвенирование стало возможно 10 лет назад, первый полностью секвенированный геном — геном бактерии Haemophilus influenzae, 1800 т.п.н. В 1996 г. закончено секвенирование первого генома эукариот, генома дрожжей (10 млн п.н.) и секвенирование продолжается со скоростью более 7 миллионов нуклеотидов в год. Знание геномной ДНК в значительной мере сделало возможным ряд фундаментальных биологических открытий, таких как интроны, самосплайсирующиеся РНК (см. РНК-процессинг), обратная транскрипция и псевдогены. Однако существующие базы данных не вполне адекватны требованиям молекулярных биологов: одной из нерешенных проблем является создание программного обеспечения для простого и гибкого доступа к данным. (2) Другой класс задач в большей степени ориентирован на поиск оптимальных алгоритмов для анализа последовательностей. Типичным примером такой задачи является задача выравнивания: как выявить сходство между двумя последовательностями, зная их нуклеотидный состав? Задача решается множество раз в день, поэтому нужен оптимальный алгоритм с минимальным временем выравнивания. (3) Можно также выделить ряд направлений современной Б.: создание и поддержка баз данных (БД) регуляторных последовательностей и белков; БД по регуляции генной экспрессии; БД по генным сетям; компьютерный анализ и моделирование метаболических путей; компьютерные методы анализа и распознавания в геноме регуляторных последовательностей; методы анализа и предсказания активности функциональных сайтов в нуклеотидных последовательностях геномов; компьютерные технологии для изучения генной регуляции; предсказания структуры генов; моделирование транскрипционного и трансляционного контроля генной экспрессии; широкомасштабный геномный анализ и функциональное аннотирование нуклеотидных последовательностей; поиск объективных методов аннотирования и выявления различных сигналов в нуклеотидных последовательностях; эволюция регуляторных последовательностей в геномах; характеристики белковой структуры, связанные с регуляцией; экспериментальные исследования механизмов генной экспрессии и развитие интерфейса, связывающего экспериментальные данные с компьютерным анализом геномов. Первые работы по компьютерному анализу последовательностей биополимеров появились еще в 1960-1970-х годах, однако формирование вычислительной биологии как самостоятельной области началось в 1980-х годах после развития методов массового секвенирования ДНК. С точки зрения биолога-экспериментатора, можно выделить пять направлений вычислительной биологии: непосредственная поддержка эксперимента (физическое картирование (см. Физическая карта), создание контиг (см.) и т.п.), организация и поддержание банков данных, анализ структуры и функции ДНК и белков, эволюционные и филогенетические исследования, а также собственно статистический анализ нуклеотидных последовательностей. Разумеется, границы между этими направлениями в значительной мере условны: результаты распознавания белок-кодирующих областей используются в экспериментах по идентификации генов, одним из основных методов предсказания функции белков является поиск сходных белков в базах данных, а для осуществления детального предсказания клеточной роли белка необходимо привлекать филогенетические соображения. В 1982 г. возникли GenBank и EMBL — основные банки нуклеотидных последовательностей. Вскоре после этого были созданы программы быстрого поиска по банку — FASTA и затем BLAST. Позднее были разработаны методы анализа далеких сходств и выделения функциональных паттернов в белках. Оказалось, что даже при отсутствии близких гомологов, можно достаточно уверенно предсказывать функции белков. Эти методы с успехом применялись при анализе вирусных геномов, а затем и позиционно клонированных генов человека. Алгоритмы анализа функциональных сигналов в ДНК ( промоторов, операторов, сайтов связывания рибосом) менее надежны, однако и они в ряде случаев были успешно применены, напр., при анализе пуринового регулона Escherichia coli. Идет активная работа над созданием алгоритмов предсказания вторичной структуры РНК. Алгоритмические аспекты этой проблемы были разрешены достаточно быстро, однако оказалось, что точность экспериментально определенных физических параметров не позволяет осуществлять надежные предсказания. В то же время, сравнительный подход, позволяющий построить общую структуру для группы родственных или выполняющих одну и ту же функцию РНК, дает существенно более точные результаты. Другим важным достижением, связанным с рибосомальными РНК, стало построение эволюционного древа прокариот и вытекающей из него естественной классификации бактерий, используемой в банках нуклеотидных последовательностей, в частности GenBank. Статистическая информация (в виде предсказания GenScan), последовательности гомологичных белков и последовательности EST являются исходным материалом для предсказания генов в последовательностях ДНК человека программой ААТ. Алгоритмы, объединяющие анализ функциональных сигналов в нуклеотидных последовательностях и предсказание вторичной структуры РНК, используются для поиска генов тРНК и самосплайсирующихся интронов. Одновременный анализ белковых гомологий и функциональных сигналов позволил получить интересные результаты при эволюцию системы репликации по механизму катящегося кольца. Опыт показывает, что надежное предсказание функции белка по аминокислотной последовательности возможно лишь при одновременном применении разнонаправленных программ структурного и функционального анализа. Основное — это приближение теоретических методов к биологической практике. Во-первых, вновь создаваемые алгоритмы все ближе имитируют работу биолога. В частности, был формализован итеративный подход к поиску родственных белков в банках данных, позволяющий работать со слабыми гомологиями и искать отдаленные члены белковых семейств. При этом все члены семейства, идентифицированные на очередном шаге, используются для создания очередного образа семейства, являющегося основой для следующего запроса к базе данных. Другим примером являются алгоритмы, формализующие сравнительный подход к предсказанию вторичной структуры регуляторных РНК. Во-вторых, создаваемые алгоритмы непосредственно приближаются к экспериментальной практике. Так, повышение избирательности методов распознавания белок-кодирующих областей (возможно, за счет уменьшения чувствительности) позволяет осуществлять предсказание специфичных гибридизационных зондов и затравок ПЦР. Наконец, развитие Интернета — электронной почты и затем WWW — сняло зависимость от модели компьютера и операционной системы и сделало программы универсальным рабочим инструментом.Англо-русский толковый словарь генетических терминов > Bioinformatics
-
3 algorithmic techniques
Автоматика: алгоритмические методы (напр. программирования)Универсальный англо-русский словарь > algorithmic techniques
См. также в других словарях:
Фоменко, Анатолий Тимофеевич — В Википедии есть статьи о других людях с такой фамилией, см. Фоменко. Анатолий Тимофеевич Фоменко Дата рождения: 13 марта 1945(1945 03 13) (67 лет) Место рождения: Сталино, УССР, СССР Страна … Википедия
Маслов, Валерий Константинович — Маслов Валерий Константинович Дата рождения: 21 января 1941(1941 01 21) (71 год) Место рождения: Архангельск Страна … Википедия
Институт автоматики и вычислительной техники МЭИ — Институт автоматики и вычислительной техники Московского энергетического института (технического университета) … Википедия
Фоменко, Анатолий — Анатолий Тимофеевич Фоменко математик, специалист по геометрии, топологии, дифференциальным уравнениям, академик РАН с 1994 года. Создатель Новой хронологии Дата рождения: 13 марта 1945 (64 года) Место рождения: Донецк, УССР … Википедия
Фоменко А. — Анатолий Тимофеевич Фоменко математик, специалист по геометрии, топологии, дифференциальным уравнениям, академик РАН с 1994 года. Создатель Новой хронологии Дата рождения: 13 марта 1945 (64 года) Место рождения: Донецк, УССР … Википедия
Фоменко А. Т. — Анатолий Тимофеевич Фоменко математик, специалист по геометрии, топологии, дифференциальным уравнениям, академик РАН с 1994 года. Создатель Новой хронологии Дата рождения: 13 марта 1945 (64 года) Место рождения: Донецк, УССР … Википедия
Фоменко А.Т. — Анатолий Тимофеевич Фоменко математик, специалист по геометрии, топологии, дифференциальным уравнениям, академик РАН с 1994 года. Создатель Новой хронологии Дата рождения: 13 марта 1945 (64 года) Место рождения: Донецк, УССР … Википедия
Фоменко Анатолий Тимофеевич — Анатолий Тимофеевич Фоменко математик, специалист по геометрии, топологии, дифференциальным уравнениям, академик РАН с 1994 года. Создатель Новой хронологии Дата рождения: 13 марта 1945 (64 года) Место рождения: Донецк, УССР … Википедия
Биоинформатика — * біяінфарматыка * bioinformatics новое направление исследований, использующее математические и алгоритмические методы для решения молекулярно биологических задач. Задачи Б. можно определить как развитие и использование математических и… … Генетика. Энциклопедический словарь
Элементы Юнга-Юциса-Мэрфи — Элементы Юциса Мэрфи, или элементы Юнга Юциса Мэрфи элементы групповой алгебры симметрической группы Sn, определяемые[1] как суммы транспозиций Они попарно коммутируют (более того, элемент Xn коммутирует со всеми элементами подалгебры ), и… … Википедия
Элементы Юнга — Элементы Юнга Юциса Мёрфи (также элементы Юциса Мёрфи) элементы групповой алгебры симметрической группы , определяемые[1] как суммы транспозиций: Элементы попарно коммутируют (более того, элемент коммутирует со всеми… … Википедия
